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Abstract 

We consider (near-)critical percolation on the square lattice. Let M n be the size of 
the largest open cluster contained in the box [— n,n] 2 , and let 7r(n) be the probability 
that there is an open path from O to the boundary of the box. It is well-known (see 
BCKS01 ) that for all < a < b the probability that M n is smaller than an 2 ir(n) and 
the probability that M n is larger than bn 2 iv(n) are bounded away from as n ~> oo. 
It is a natural question, which arises for instance in the study of so-called frozen- 
percolation processes, if a similar result holds for the probability that M„ is between 
an 2 n(n) and bn 2 ir(n). By a suitable partition of the box, and a careful construction 
involving the building blocks, we show that the answer to this question is affirmative. 
The 'sublinearity' of l/n(n) appears to be essential for the argument. 

1 Introduction and main result 

Consider bond percolation on 1? with parameter p. (See [099] for a general introduction 
to percolation theory.) Let A n = [— n,n} 2 n Z 2 and let, for v E A n , C n (v) denote the size of 
the open cluster of v inside the box A„: 

C n {v) = \{w £ A„ : d f> in, inside A„}|, 

where we use the standard notation v ■<-> w for the existence of an open path from v to w, 
and where the addition 'inside A„' means that we require the existence of such a path which 
is located entirely in A„. For a set A C Z 2 we denote by dA the (internal) boundary of A: 

dA = {v € A : 3w £ A : (v, w) is an edge }. 

The remaining part of A will be called the interior of A. Let ir p (n) be the probability 
V p (0 O dA n ). For simplicity we write n(n) for tti (n). 

We are interested in the size of 'large' open clusters in A n for the case where p is equal 
(or close) to the critical value 1/2. It is known in the literature that, informally speaking, 
the size of the largest open cluster is typically of order n 2 7r(n): For any c > 0, there is a 
'reasonable' probability that it is larger (smaller) than cn 2 n(n) : and this probability goes 
to uniformly in n as c -> oo (c -> 0). (See [BCKS99] . [BCKSOlj : see also [J03] Section 
3.) However, the question whether for all < a < b there is a 'reasonable' probability that 
there is an open cluster with size between an 2 ir(n) and bn 2 ir(n) has not been investigated 
in the literature. 

This question, which is also natural by itself, arises e.g. in the study of finite-parameter 
frozen-percolation models. In these models each edge is closed at time and 'tries' to 
become open at some random time, independently of the other edges. However, an open 
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cluster stops growing as soon as its size has reached a certain (large) value M, the parameter 
of the model. (See BLN12 where this was studied for the case where the 'size' of a cluster 
is defined as its diameter instead of its volume.) The investigation of such processes leads 
to the question how two open clusters which both have size of order M but smaller than M, 
merge to a cluster of size bigger than M, which in turn leads to the question at the end of 
the previous paragraph. To state our main result, an affirmative answer to that question, 
we first need a few more definitions. 

For k, I G N, we denote by HC(k, I) the event that there is an open horizontal crossing 
in the box [0, k) x [0, 1]. (This is an open path from the left side to the right side of the box, 
of which all vertices, except the starting and end point, are in the interior of the box). Let 
the "characteristic length" be as defined in e.g. |N08| and |K87 : For a fixed e e (0, |): 

( mm{n€N:¥ p (HC(n,n))<e} if p < |, m 
[P> f[P) ~ \ min{ne N : ¥ p (HC(n,n)) > 1 - e} if p > |, [ ) 

and L(A) = oo. The precise value of e is not essential. Throughout this paper we will 
consider it as being fixed, and therefore we omit it from our notation. 

As said before, our main question concerns the existence of some open cluster in A„ with 
size in some specific interval. The proof we obtained gives, with only a tiny bit of extra work, 
something stronger; it shows that with 'reasonable' probability the maximal open cluster 
has this property. Therefore we state our main result in this stronger form (and remark that 
we do not know an essentially simpler proof of the original weaker form) : 
Denote by M n the size of the maximal open cluster in A„. More precisely, 

Ai n = max C n (v). 

»eA„ 

Theorem 1 Let < a < b. There exist 5 > and JVeN such that, for all n > N and all 
p with L(p) > n, 

P p (M n G (an 2 n(n), bn 2 ir(n))) > 5. 

The proof is given in Section[3| Section[2]will list the main ingredients used in the proof. The 
proof involves a suitable partition of A„ in smaller boxes and annuli. A brief and informal 
summary is given in the beginning of Section |3j after the description of these objects. 

2 Ingredients for the proof of Theorem [l] 

We will make amply use of standard RSW results of the following form: For all / > there 
exists 5(1) > such that, for all k and all p with L(p) > k, ¥ p (HC(k, \lk~})) > 5(1). For a 
set W of vertices define 

C(W) = \{v G W : v ^ dW}\. (2) 

For k,n G N, we use the notation hk,n for the rectangle x [— n, n]. We will use the 

following properties of n p (n) from the literature. 

Theorem 2 There exist a, Cj., • • • , Cg > such that: 

(i) For all m < n: 



(ii) For all n G N: 



cA-r<^Pl<c 2 (^. 

m ir(n) m 



^Tr(fc) < C 3 -nn(n). 

k=0 
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(iii) For all p S (0,1) and all n < L(p) , 

Cnit{n) < ir p (n) < C^it^n). 

(iv) For all k, n £ N and p with L{p) > k A n, 

Ep[C(A fc , n )] < Cekmr(kAn). 

Proof: The inequalities in (i) are well-known. (The first follows easily from RSW arguments, 
and the second goes back to [BK85| ; see also for example [BCKS01 ). Part (ii) follows from 
(7) in [K86 . Part (iii) is Theorem 1 in [K87 . Part (iv), of which versions are explicitly in 
the literature (sec e.g. [K86 , K87 and N08J), is proved as follows (where we assume that 
k < n): 

Ep[C(A fe .„)] = P > dK k,n) 

k 

< ^ K p (d(v,dk k ^ n )) < 8nyV p (Z) < C 6 nkir(k), 
ueA t .„ ;=o 

where the last inequality uses part (ii) and (iii). □ 
Define 

Y(m) = \{v e A TO : v O 9A 2m }|. 

We need the following result for the distribution of Y(m), which is essentially in [BCKS99 
and (for the special case p = 1/2) |K86j . 

Theorem 3 There exist <5i, C7 > such that, for all p G (0, 1) and all m < L(p): 

¥ p (Y(m)>C 7 m 2 TT(m))>6 1 . (3) 

Proof: By Lemma 6.1 in BCKS99] there exists Cg > such that for all p E (0,1) and 
m < L(p), E p [(Y(m)y*} < Cs(m 2 n(m)) 2 . Further, by the definition of 7r(n) and parts (i) 
and (iii) of Theorem pi there exists Cg > such that E p [y(m)] > Cgm 2 n(m). These two 
inequalities, and the one-sided Chebyshev's inequality, give Theorem [3] □ 

It was shown in [E86] (and extended/generalized in |BCKS99j and [BCKSOlj ) that M n , 
the size of the largest open cluster in A„, is typically of order n 2 7r(n). In particular, its 
expectation has an upper and a lower bound which are linear in n 2 ir(n). In the proof of 
Theorem [l] we use the following result from |BCKS0i] . 

Theorem 4 ([BCKS01] Thm. 3.1 (i), Thm. 3.3 (ii)) 

Let p n be a sequence, such that n < L(p n ) for all n. Then for all K > 0, 



liminr?,, I ^" . < K j > 0. 



Pn 

■n— foo 



Finally, to streamline the arguments in Section |3.5| at the end of the proof of Theorem 
[TJ we state here the following fact about 'steering' the outcome of the sum of independent 
random variables. It is a simple observation rather than a lemma, and versions of it have 
without doubt been used in the probability literature in various contexts. 

Lemma 5 Let < a < (3, and let k € N be such that a/k < (f3 — a)/2. Further, let 
r ]iT 7 l2 > and let (Xi)i<i<k be independent random variables, (not necesarrily identically 
distributed) which satisfy the following: 

,a B — a.\ 
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Then 



f k \ 
\i=l ) 



Proof: For 1 < i < k we say that 'step i is proper' if 

1 \ < otherwise. 

It is clear that if all steps i = 1, • • • , k are proper, then Yli=i %i e ( a i ^ i s & ^ so eas y 
to see that, for each i, the conditional probability that step i is proper, given that all steps 
1, • • • , i — 1 are proper, is at least min(?7i, 772)- D 

3 Proof of Theorem [T] 

We first give a proof for the special case p = 1/2 and therefore drop the subscript p from 



the notation P p and E p . At the end of Section 3.5 we point out that (due to the 'uniformity' 
of the ingredients stated in Section [2]) the proof for the general case is essentially the same. 

3.1 More definitions, and brief outline of the proof 

Let s,ieN with t < |s. The proof involves a construction using the following boxes and 
annuli. 



^ofo — A s _ t \ A s _2t- 



Bq,0 


= A s . 




A 1 


= A s \A s _t; A£f = 


A s _ t \ A s _ 2t 


A' 


= q u a 1 ^ u a^J . 




#0,0 


= ([0,4t]x[0,t] + (« 


- 2t,o)) nz 2 


^0,0 


= ([0,t]x[0,4t] + (0, 


s-2<))nz 2 



More generally, for all i,j g Z we define iJ^.j = £?o.o + (2is,2js), Af j = A^ + (2is,2js), 
etcetera. 

Before we go on, we give a very brief and informal summary of the proof (see Figure [TJ: 
The box A„ in the statement of the theorem will be (roughly) partitioned in m 2 boxes Bi j 
defined above, where the s (and hence m) and t will be chosen appropriately, depending on 
n, a and b. (For elegance/symmetry we take the number m odd). We will 'construct' an 
open cluster of which the 'skeleton' consists of circuits in the annuli A\ 'glued' together by 
connections in the 'corridors' V^j and Hi j. (The other annuli defined above will be used for 
technical reasons in the proof). The setup is such that the contributions from the different 
Bij's to the total cluster size are roughly independent, and that these contributions can 
be 'steered' to get the total sum inside the desired interval. In some sense this replaces 
the original problem for the box A„ by a similar problem, but now for the smaller boxes 
Bi j. Apart from the technicalities involving the control of local dependencies, there is a 
subtle aspect in the proof related to the asymptotic behaviour of 7r(n): Although the precise 
power-law behaviour of 7r(n) is not important, it seems to be essential for the arguments 
that the exponent in a power-law upper bound is strictly smaller than 1 (see the note at the 



end of the proof of Lemma 11 )) 



Now we continue with the precise constructions mentioned above. First we give some 
more notation and definitions. Let E denote the set of edges of Z 2 and Vt = {0, 1} E . For 
oj E ft and Fcfiwe will write top G {0, 1}^ for the 'restriction' (w e , e € F) of uj to F. Let 
icSJ and W CZ 2 . We write E{W) for the set of all edges of which both endpoints are in 
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Figure 1: Partition of the box A„. Here n — 40, m = 3, s = 13, t = 2. 



W. Informally, we use the notation A(W) for the set of all configurations we!! that belong 
to A or can be turned to an element of A by modifying ui outside E(W). More precisely, 

A(W) = {oj e(w) : w G A} x {0, 1} E \ E W . (4) 

We denote by S:t the event that (i) - (iii) below occur (see Figure [2]): 

(i) Vi, j E Z: the annulus contains an open circuit; 

(ii) Vi, j G Z: i/jj contains an open connection between the two widest open circuits in 
the annuli Ajj and ^f+ij! 

(iii) Vi,j G Z : Vij contains an open connection between the two widest open circuits in 
the annuli A{j and Ajj +1 . 
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a; 



2£ 



Fi gure 3: The subdivision of Aq q in A^, • • • , Ag. 



The introduction of this event looks meaningless since it has probability 0. It will only be 
used to give a 'compact' description of the following events (which do play a key role in the 
proof). 

Definition 6 Let m,s,t G N. with t < |s and m odd. Let i,j € Z. We define, using 
notation Q, the following events: 

m,s,t = O s ^(A ms ). 

Remark: From now on, for given m, s, t, the indices i, j under consideration will always be 
assumed to be in the set {— \{m — 1), • • • , 0, • • • , |(m — 1)}. 

3.2 Expected cluster size in a narrow annulus 

For a circuit 7 in 1? we denote by Int(7) the bounded connected component of Z 2 \ 7, and 
define 

C 7 = \{v G Int(7) : v O 7 }|. (5) 

Further, for all i,j, let 7^ denote the widest open circuit in the annulus Af^, and define, 
for W C A„, 

C ijj (W) = \{veW:v^ 7itj }\. (6) 
If there is no open circuit in Aj^, then Cij(W) = 0. 
Recall the definition of C in |2]) . 

Lemma 7 There exists a constant C\q > smc/i i/iai /or a// s G N, i < |s and a/Z 

EfCy^jJIO^] <E[C(^)|0^] < C 10 ^7r(t). 

Proof: The first inequality follows immediately from the obvious fact that, on the event 
0*'p Ci^{A\ ^ is smaller than or equal to C{A' i •). We prove the second inequality. Without 

loss of generality we take i = j = 0. We subdivide the annulus A' = Ag = ljf=i A[, where 
A' x , A' 2 ,A' 3 , A' 4 are the (3t x 3i)-squares in the four corners, and A' 5 , Ag, A' 7 , Ag the remaining 
rectangles (see Figurebk. Note that C(A') < Y^i=i^(A'i)- Hence it is sufficient to show that 
there is a constant C\\ such that for each I = 1, • • • ,8, 

E[C(4)|O s ;*] < CiiatTr(i). (7) 

By symmetry we only have to handle the cases I — 1 and I — 5. For each I the l.h.s. of ^ 
is 

E[C(4)|0S;*] = — ^- ^ P(« O 04;O#). (8) 







Recall the notation Q . For each v G A\ , obviously, 

P(« O Mi; O s ;*) < P(« o 9Ai)P(C^(A' \ A;)). (9) 

Further, informally speaking, the event Oq'q(A' \ Ai) can, with a 'local surgery involving 
a bounded cost in terms of probability', be turned into the event Oq o- More precisely, if 
Oq Q (A' \ A[) holds, and there is a horizontal open crossing of the rectangle [— s, — s + 6t] x 
[— s+t, — s + 2t] and of the square [— s, —s+3t] x [— s+3t, — s+6t], and a vertical open crossing 
of the rectangle [—s+t, — s+2t] x [— s, — s+6t] and of the square [— s+3t, — s+6t] x [— s, — s+3t], 
then the event Oq'q holds. Hence, by RSW (and FKG) we have a positive constant C12 such 
that P(0££(A' \ A' x )) < C 12 F(O s '* ). Combining this with Q and ([9]) gives 

E[C(A[)\O^ } < C 12 £ P(« ^> ^i). (10) 

For the case ( = 5 a similar argument (now the 'surgery' can be done on the union of the 
region Vo,-i and the rectangle [vi —t,vi+t] x [— s, — s + 3i])) gives a constant C13 > such 
that 

E[C(4)|0$] < C 13 J] p (v O M 5 ). (11) 
Application of part (iv) of Theorem [2] to the right-hand sides of (10) and (11) gives Q. □ 
3.3 Properties of nice circuits 

Let m,s,t be as in Definition [6j and recall the Remark about the values of the indices i,j 



at the end of Section 3.1 Let, for each 7^- be as in the beginning of Section 3.2 and 
let 7ij be a deterministic circuit in the annulus A 1 *-, Further we will denote the collection 
of all 7< 3 -'s by (7), and the collection of al 7ij's by (7). 

Definition 8 We say that 7^ is (s,i)-nice if 

E[C(A' id ) I (>; [: lid = %,] < 2C w strr(t), (12) 

with C10 as in Lemma^ Further, the collection (7) is called (m, s,t)-nice if each circuit in 
the collection is (s,t)-nice. 

We define F^'j as the event that 7ij is (s, i)-nice, and define 

\-"*' f]r' r (13) 

Recall the notation We will study the open cluster Cq,o(Q), where 

Q = (A„ \ A 

) U (U A 'i, 



Lemma 9 There exist positive constants Cu and C15 such that, for all to, s and t, 
ft) 

p ( r m,»,i| m,M) > (C 14 )™ 2 . 
(ii) For all (m, s,t)-nice (7) and all n with n — ms < t, 

P (Co,o(Q) < C 15 TO 2 ^7r(i) I O"^' 4 ; (7) = (7)) > \- 
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Proof: We claim that there is a constant C\q > such that for all i,j 



m - a,t ; (7) = m > c 16 v(D)no!:h n tj = %^ (u) 



where (with the notation (W 



To prove this claim we write 



(■ I'; j X. r J = MjU U 4,;< K = A n \(GUJ), 

where My = {(* - 1, j), - 1), (t + 1, j), + 1)} PI {-(m - l)/2, • • • , (m - l)/2} 2 . Let 
Di = n = 7ij}. We also need an event D2 which, informally speaking, connects 
the structures in the definition of D\ with those in D. More precisely, 

d 2 = n 

where D 2 +lj is the event that (i) Hij D J contains a horizontal crossing and (ii) Hi j n A\ • 

and ^ j- PI ^ both contain a vertical crossing. The other D\ 3 's are defined similarly. By 
RSW (and FKG) there is a positive constant C\q such that P(-D 2 ) > Cie- Note that (with 
the notation in Section 3.1), the event D is increasing with respect to the edges outside 
E(K), and that D\ is increasing with respect to the edges outside E(G). We get 

53 p ( w i) 53 PpnfinD 2 |wi,w 2 )P(w 2 ) 

"i6{o,i} E(ff) w 2 e{o,i} E(G) 

> P(wi) 53 P(i?|wi,W2)P(i3l|wi,W2)P(D2|wi,W3)P(w2) 

"ie{o : i} E ( A ') w 2 e{oa} E < G ) 

53 P(wi)P(D|wi) 53 P(Z? 1 |^ 2 )P( J D 2 )P( W2 ) 
wi£{o,i} E ( K > w 2 e{o,i} B < G ) 

> C 16 P(D)P( J D 1 ) ! 

where we used FKG in the third line, and in the fourth line we used that D doesn't depend 
on the configuration on G, D\ doesn't depend on the configuration on K, and Z? 2 doesn't 
depend on the configuration on G U K. This proves the claim. 

By repeating the same arguments for each Bij, we eventually get the following 'extension' 
of Q: 

p ((7) = (7); o m,M ) > c-if n p (^ = %n° s i']y 

Now we are ready to prove part (i): 

p(rro , s ,t| 0m ,,,t) = £ P ( (7) = ( ^. m,.,t) 

7:(m,s,i)-nicc 

> r-'l[?ir; : ; o#), (ie) 
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where the inequality follows from ( [15] ) and the obvious inequality P(0 m > s '*) < Y[ i j P(0* '*) 



This gives part (i) of the lemma because for each factor in the product of the last expression 
in (16 1 we have, by Definition |8j Markov's inequality and Lemma [7J 



> 



i E[gQ4y i q%\ > i 

2C 10 stTr(t) ~ 2' 



O#; 7ij -]<2tfi afrr(t)|O#) 



To prove part (ii) first note that 



E 



C«,)|0^*;( 7 ) = (7) 



< 



E, e A< i3 .P(«^^.;O m ^;(7) = (7)) 
P(0^.*;( 7 ) = ( 7 )) 



C 16 P(£»)P(0^;7m=7m) 



where we used (14) in the denominator. Hence 

1 



E 



C« ? )|O m ^;(7) = (7) 



< 



E[C(<,)|0^;7w=7w]< 
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2G 



stit{t), 



(17) 



where the last inequality is just the 'niceness' property (Definition [8]) of (7). To finish the 
proof of part (ii), note that, for each K > 0, 



P(C ,o(Q) < KmhtTTit^O^;^) = (7)) > 1 



E 



> 1 



C(A n \A ms ) + Eij E CK,)|0 



E[C ,o(Q)|O m ^;( 7 ) = ( 7 )] 
Km 2 stir(t) 

(7) = (7) 



Km 2 stir(t) 



Applying part (iv) of Theorem [2] to the first expectation in the r.h.s. of the last expression, 
and ( 17 ) to each of the other expectations gives, by choosing K sufficiently large, the desired 
result. This completes the proof of part (ii) of Lemma [9] □ 

3.4 Cluster-size contributions inside the circuits 

In this section we write the value t (the width of the relevant annuli and 'corridors' in the 
construction) as [es\ . A suitable value for e (depending on the values of a and b in the 
statement of Theorem [lj will be determined in the next section. The main result in the 
current section concerns the contribution from the interior of a nice circuit to the cluster of 
that circuit. Recall the notation (f5j). 

Lemma 10 There exist constants C17, Cis, 82 > 0, and for every e < A there exists 83(e) > 
0, such that for all s £ N and all (s, \_es\)-nice circuits 70,0 in Aq 1 ^, 



(i) 
(ii) 



(C*>-° e (C 17S 2 tt( s ),C 18S M S )) I 7 o,o = 70,0) > S 2 



P (C^° < 4C w s[es\TT([es\) | 7o , = 70,0) > S 3 (e). 
Proof: Let B' 0>0 = B ofi \ A' Q . Let Y = \{v G B' Q0 : v O dB ofi }\. Clearly, 
P(C^.° > C 17S 2 7r( S ) I 7o ,o = 70,0) > P(Y > C 17S 2 rr( S )), 



(18) 
(19) 

(20) 
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which (for a suitable choice of C17) by Theorem [3] is at least a positive constant, which we 
write as 28^- To complete the proof we need to find a C\% > such that 

P(C™'° > C 18 s\(s) I 70!0 = 7o ,o) < S 2 . (21) 

To do this we look for an upper bound for E[C^°'° | 70,0 = 7o,o]- We have 

nC^° I 70,0 = 7o,o] = E[C^° I Oo;o" J ! 7o,o = 7o,o] (22) 
< E[C(B ,o)] + E[CK j0 ) I O s Q f sl ; 70,0 = 70,0] 
Applying part (iv) of Theorem [2] to the first expectation in the last line, and the niceness 



property of 70 to the other expectation, shows that the l.h.s. of (|22|) is at most Cigs 2 7r(s) 

On 



Finally, Markov's inequality gives (|21[) with C\g — ■ This completes the proof of part (i) 



Now we prove part (ii). Let G be the event that there is a closed dual circuit in Aq T q. 
On this event, let /3o,o denote the innermost of such circuits. Observe that, conditioned on 
/3o,0) the configuration outside 0o,o is independent of the configuration inside. Also observe 
that, on the event G, all vertices in the interior of 70,0 that are connected to 70,0 are in A' . 
By these and related simple observations we have that 

P (c™ < 4C 10 s[es\Tr([es\) | 7o ,o = 7o,o; A),o - P) 

= p (c^>° < 4C 10 sM^(M) I Oo;o esJ ;7o,o = 7o,o; A>,o = P) 

> P (c(A' 0fi ) < 4C 10 s [es\ tt( LesJ ) | Ooio'^ i 7o,o = 7o,o) , 
which, by Markov's inequality and because 70,0 is nice, is at least 1/2. Hence, the l.h.s. 



of (19 1 is at least (1/2)P(G), which by RSW is larger than some positive constant which 
depends only on e. 

□ 

3.5 Completion of the proof of Theorem [l] 

We are now ready to prove Theorem [l] First we still restrict to the case p = 1/2. Let 
< a < b be given. See the brief outline in Section |3.1| The lengths of the building 
blocks Bij and the widths of the annuli and 'corridors' in the partition of A n , will be taken 
proportional to n, say (roughly) xn and exn respectively, with suitably chosen x and e. For 
this purpose we will use the following lemma: 

Lemma 11 There exist x > 0, e G (0, j^) and N G N, with - an odd integer, such that for 
all n > N the following inequalities hold: 

C 17 [xn\ 2 Tr([xn\) ■ (-) 2 > an 7r(n); (23) 
x 

C 18 LxnJ 2 7r(L^J) < ^{b~a)n 2 n{n)- (24) 
{AC w VC lb )(-) 2 [elxn\\lxn\TT{[e[xn\\) < \{b - a)n 2 n(n). (25) 
Proof: It is easy to see (a weak form of the lower bound in part (i) of Theorem [2] suffices) 



that if x is sufficiently (depending on a) small, then (23 1 holds for all sufficiently large n. It 



also easily follows (now from the upper bound in the same Theorem) that if x is sufficiently 



(depending on b— a) small, (24) holds for all sufficiently large n. Finally, for x fixed, it follows 
(again from the upper bound in part (i) of Theorem [2]) that if e is sufficiently (depending 



on b — a and x) small, then ( 25 ) holds for all sufficiently large n. 
Note that for this last step it is essential that the exponent (1/2) in part (i) of Theorem^ 



■is 
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strictly smaller than 1. 

This completes the proof of Lemma [TT] □ 

Now let x, e and N be as in Lemma Moreover we assume (which we may, because 
we can enlarge N if necessary) that n — - \xn\ < \e\xn\\ f° r & U n> N. Denote by D n the 
event 

D n = {3v G A„ : C n (v) £ (an 2 n(n),bn 2 Tr(n))}. 

Let n > N and let to = - , s = \xn\ and t = [e [xn\ J . By straightforward RSW and FKG 
arguments, there is a £4(0;, e) > such that P(O m ' s >*) > S^(x,e). Hence 

P(D n )>S 4 (x,e)¥(D n \O m ^ t ). (26) 

From Lemma |9] (i) it follows that 

P(D n |O ro ' s >*) > (Ci 4 )^P(A l |O m ' s ' t ;F m ' s - t ). (27) 

The next step is conditioning on the widest open circuits. 

ppnio" 1 ' 8 '*^" 1 ' 8 -*) = F ( D n\h) = (7);O m ' s -*)P((7) = (^)|o™^.* ; r m - s '*). 

(7):(m,s,i)-nicc 

(28) 

For each (7) we denote by the number of all vertices that are in the interior of a circuit 
in the collection (7) and connected to that circuit, and by C°"* the number of vertices outside 
these circuits that are connected to one or more of these circuits, plus the number of vertices 
on these circuits. We have 

|( 7 ) = (7); O m ^) (29) 

pin ^ pout ^ 

, , 1 „ ^ , Wt) . 1 



(c$ < \{b~a)n 2 n{n) | (7) = ( 7 );O m ' M ) 



2 \ n lr K\n) 3 3 



where the last inequality holds by ( 25 ) and Lemma [9] (ii) , and because the configurations 
in the interiors of the 7i./s are obviously independent of the event conditioned on in the 
expression in the r.h.s. of the first inequality. Note that C?"n = ^ ■ C^-j . The C^- J 's are 
independent and for each i,j we have 



C^- 3 € (ax 2 n 2 ir(n), -(b - a)n 2 Tr(nj) 



(C^- e(C 17 [xn\ 2 n([xn\),C ls [xn\ 2 Tr([xn\))) ^ S 2 , 



and 



C^' J < x 2 \{b- a)n 2 Tr(n) 

Lom|T0{ii) 

Pfi^-i <4C 10 lelxn\\lxn\ir(lelxn\\)) <5 3 (e). 

Hence the conditions of Lemma [5] (with fc = (1/x) 2 , a = an 2 ir(n), (3 = (|a+ |6)n 2 7r(n)) are 
satisfied. Hence, by that lemma the l.h.s. of |29| ) is at least |((5 2 A ^(e))^/ 3 ^ 2 . Together 



with ( 26 1 - ( 28 ) this shows that 

P(-Dn) > «b, (30) 
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with S§ a positive constant which depends only on a and b. 

Now we will show that, by the way we 'constructed' the open cluster, a similar result 
holds for the maximal open cluster in A„. First note that the 'constructed' cluster has 
the property that it contains an open horizontal and an open vertical crossing of the box 
A ms . Also note that there is at most one open cluster with this property. Given the exact 
location of the (unique) open cluster with this property, the conditional probability that it 
is the maximal cluster in A ra is, if its size is larger than an 2 7r(n), clearly larger than or equal 
to the probability that the remaining part of A„ contains no open cluster of size larger than 
an 2 ir(n). By obvious monotonicity this probability is at least P(A4 n < an 2 ir(n)), which by 
Theorem [4] is at least some positive constant 82 (which depends only on a). This argument 
gives 

P (M„ € (an 2 TT(n),bn 2 Tr(n))) > S 2 6 5 , 

which completes the proof of Theorem [l] for p — 1/2. 

Now let, more generally, p be such that L(p) > n. It is straightforward to check that (due 
to the 'uniformity' in p of the results in Section [2| each step in the proof remains essentially 
valid. For instance, it is easy to see from the arguments used that Lemma [7] (now with P 
replaced by P p ) remains valid as long as L{p) > s. Since we take s < n (application of) this 
lemma (and, similarly, the other lemma's) can be carried out as before. This completes the 
proof of Theorem [l] □ 

Acknowledgment. The first author thanks Antal Jarai for a useful and pleasant dis- 
cussion on these an related problems. 
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